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(57) Abstract 



In a receiver having at least two fingers, the fingers tracking at least 
one path of a multipath channel, a method includes the steps of forming 
a finger block of at leat two of the two fingers and jointly tracking the 
fingers of said finger block. The step of jointly tracking includes the steps 
of generating direction metrics (12) of each of a set of possible directions 
of joint movement (16) of the fingers of the finger block, selecting one 
of the direction metrics (12) according to a predetermined criterion, and 
moving the fingers of the finger block in the directions indicated by the 
selected direction metric. 
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SYSTEM AND METHOD FOR JOINT TIME TRACKING OF MULTIPLE 

PATHS 

FIELD OF THE INVENTION 

The present invention relates to systems and methods for tracking the 
5 delays of channel paths in general and of jointly tracking the time delays of multiple 
paths (multipath components) in particular. 

BACKGROUND OF THE INVENTION. 

In recent years, direct sequence (DS) code division multiple access 
(CDMA) spread spectrum communication systems and methods have experienced 
10 growing attention wprldwide. The IS-95 cellular communication standard is one 
example of an application of DS-CDMA communications, as described in the 
article TIA/EIA/IS-95-A, "Mobile Station-Base Station Compatibility Standard for 
Dual-Mode Wideband Spread Spectrum Cellular System", February 27, 1996. 
Additional applications include third generation cellular systems, wireless 
15 multimedia systems, personal satellite mobile systems, and more. 

In DS-CDMA communications, each user is assigned a distinct spreading 
code often referred to as pseudo noise (PN) sequence. The spreading code bits 
(called chips) are used to modulate the user data. The number of chips used to 
modulate one data symbol is known as the spreading factor of the system, and it is 
20 related to the spreading in bandwidth between the (unmodulated) user data and 
the CDMA signal. In this simplest fomi, the base-band equivalent of the 
transmitted CDMA signal, sampled at the chip rate 1/Tc, is 

T[n] = j^a,[ln/SF^PN,[n], 
'=1 

where Tc is the chip duration, [.rj denotes the integer part of x, SF is the 
25 spreading factor. a,[[«/SFj and PN,[n] are the data symbol and spreading code 
of the ;-th user, respectively, and K is the number of active users. Note that by the 
definition of [xj, a,.[ln/SF^ is fixed for SF consecutive chips, in accordance with 
the definition above that each data symbol is modulated by SF chips. 
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An important feature of DS-CDMA systems is that they provide the 
possibility of obtaining excellent immunity to muitipath fading through resolving the 
individual, time separated muitipath components and optimally combining them. 
The common approach for achieving this is to use a "rake" receiver as it is known 
in the art. Such a receiver assigns despreading correlators to each of the 
dominant muitipath components and synchronizes them for maximum de-spread 
power. For each of the rake "fingers", the phase and amplitude of the 
corresponding channel muitipath component is estimated and used to apply 
amplitude weighting and phase alignment prior to combining. The weighted sum 
of the muitipath components will experience considerably less fading than any of 
the individual components so that a diversity gain is obtained. 

As is known in the art, a crucial requirement of the rake receiver is that its 
fingers are time aligned (synchronized) with the muitipath components of the 
channel. This requires estimation of the muitipath delays and is often achieved by 
a simple early-late time tracking mechanism. The early-late mechanism is,, in fact, 
a delay-lock-loop that measures the energy prior (early) and after (late) the current 
sampling instances. These early and late energy measurements are used to lock 
on the sampling instance that maximizes the sampled signal energy. As it turns 
out, these maximal energy sampling instances leads, in many cases, to the 
desired synchronization of the rake fingers to the channel muitipath components. 
However, some channels, for example those encountered in dense urban 
environments, consist of a large number of closely spaced muitipath components. 
This leads to muitipath clusters that are often spaced less than Tc apart. 
Conventtonal early-late time tracking mechanism are often incapable of tracking 
the delays associated with those closely spaced muitipath clusters since their early 
and late measures are a superposition of the energies associated with several 
adjacent clusters. In such a situation, the rake fingers are not properly time aligned 
with the muitipath clusters, leading to degradation in the receiver perfomnance. 

It would therefore be beneficial to have an improved time tracking 
mechanism that is more robust to the presence of closely spaced muitipath 
components. 
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It would also be beneficial to have an improved criterion for finger 
assignment in closely spaced multipath environment. 

In recent years several methods for combating closely spaced multipath 
components in DS-CDMA communication systems were derived. In US Patent 
5 5.692,006 to Ross. US Patent 5,648.983 to Kostic et al. and US Patent 5,793,796 
to Hulbert et al. it is suggested to avoid direct estimation of the path delays. 
Instead, a bank of closely spaced fingers is utilized to effectively cover a 
pre-specified delay window. Thus instead of actually estimating the multipath 
delays, all possible delays in the window are examined and weighted according to 
10 some quality measure criterion. In US patent 5,692,006 a conventional LMS 
algorithm is used to adaptively estimate optional finger weighting, whereas in US 
Patent 5,648,983 a weighted least squares solution is used to assign the finger 
weights. 

Other solutions can be found in: 
\ 5 EP Patent Publication 704 985 A2 to Hulbert; 

US Patent 5,764,688 to Hulbert et al.; 

L. Dumont, et al., "Super-resolution of Multipath Channels in a Spread 
Spectrum Location System", Electronics Letters . Vol, 30, No. 19, Sept. 15, 1994; 
and 

20 Makoto Takeuchi et al., "A Delay Lock Loop Using Delay Path 

Cancellation for Mobile Communications", Electronics and Communication in 
Japan, Parti . Vol. 79. No. 4, 1996. 
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SUMMARY OF THE INVENTION 

The present invention provides an improved time tracking mechanism that 
is more robust in the presence of closely spaced multipath components. 

The present invention also provides a criterion for finger assignment in a 
5 closely spaced multipath environment. 

There is therefore provided in accordance with a preferred embodiment of 
the present invention a method used in a receiver having at least two fingers 
fomiing a finger block, the finger block tracking at least one path of a multipath 
channel. The method includes the steps of generating direction metrics of each of 
10 a set of possible directions of joint movement of the fingers of the finger block, 
selecting one of the direction metrics according to a predetermined criterion, and 
moving the fingers of the finger block in the directions indicated by the selected 
direction metric. 

Moreover, in accordance with a preferred embodiment of the present 
15 invention, the selected direction metric is the maximal direction metric. 

Furthennore. in accordance with a preferred embodiment of the present 
invention, the step of moving adjusts the fingers of the finger block only if the 
selected direction metric is the maximal direction metric and exceeds a 
comparison direction metric by at least a predetennined threshold. 
20 Additionally, in accordance with a preferred embodiment of the present 

invention, the method further includes the step of redefining finger blocks after the 
step of moving. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the finger block is formed of two fingers. 
25 Furthennore. in accordance with a preferred embodiment of the present 

invention, the direction metrics are generated for five, six or nine different 

directions of joint movement. 

Additionally, in accordance with a preferred embodiment of the present 
invention, the finger block is formed of two closely spaced fingers. 
30 Moreover, in accordance with a preferred embodiment of the present 

invention, the closely spaced fingers are 7/8 chip apart. 
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Furthermore, in accordance with a preferred embodiment of the present 
invention, the finger block is formed of three fingers. 

Additionally, in accordance with a prefeaed embodiment of the present 
invention, delays between fingers are set to be no smaller than 7/8 chip. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the step of generating includes the step of time averaging the direction 
metrics by summing consecutive direction metrics. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the step of time averaging uses a forgetting factor. 

Additionally, in accordance with a preferred embodiment of the present 
invention, the direction metrics are based on power estimation. 

There is also provided in accordance with a preferred embodiment of the 
present invention a method for deactivating a selected one of at least two fingers 
forming a finger block in a receiver. The method includes the steps of measuring 
powers of the fingers of the finger block, calculating crosscorrelations of the fingers 
of the finger block with one another, and deactivating the selected finger when a 
function of the powers and the crosscon-elations satisfies a predetermined 
criterion. 

Moreover, in accordance with a prefeaed embodiment of the present 
invention, the finger block has two fingers. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the function is FingerCost = a • m\n{Power Center^ , PowerCenter^)- p • C 
where a is a value between zero and one, PowerCenten and PowerCenter2 are 
powers of fingers in the finger block, C is a predetermined value and p is one of 
the calculated crosscorrelations. 

Additionally, in accordance with a preferred embodiment of the present 

invention, p is 



p = 
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Moreover, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of the 
present invention a method for assigning a new path to a finger candidate which is 
5 one of at least one inactive fingers in a receiver also having a plurality of active 
fingers. The method includes the steps of measuring the power of the new path, 
and calculating the crosscorrelation of the finger candidate and the one of the 
active fingers whose time delay is closest to the time delay of the finger candidate. 

Moreover, in accordance with a preferred embodiment of the present 
10 invention, the method further includes the step of assigning the finger candidate to 
the new path when a composite finger power for the finger candidate satisfies a 
predetermined criterion. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a crosscorrelation function defined as 

A' 

15 P = — or 



A* 



P = 



^ ^^^FingcrCaitJtdate (^)' ^^CiosestFmger (^) 



, I ^ I FmgcrCantiidate (/c ) | • ^ | ^hcioscstFinRer (^) I 
\ A=l k=\ 



Additionally, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of the 

20 present invention a method for reassigning a finger candidate which is one of a 
plurality of active fingers in a receiver to a new path. The method includes the 
steps of measuring the power of the new path, and calculating the crosscorrelation 
of the finger candidate and the one of the active fingers whose time delay is 
closest to the time delay of the finger candidate. 

25 Moreover, in accordance with a preferred embodiment of the present 

invention, the method further includes the step of reassigning the finger candidate 
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to the new path when a composite finger power for the finger candidate exceeds 
the minimum composite finger power of all the active fingers. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a crosscorrelation function defined as 



p = — izi or 

• I 



P = 



"^^^FinfierCandidotA^y ^^ChsesiFingeri^) 



Additionally, in accordance with a preferred embodiment of the present 
invention, the step of calculating uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of the 
10 present invention a receiver having at least two fingers forming a finger block, the 
finger block tracking at least one path of a multipath channel. The receiver 
includes a direction metric determiner, a metric selector and a finger adjuster. The 
direction metric determiner generates direction metrics of each of a set of possible 
directions of joint movement of the fingers of the finger block. The metric selector 
15 selects one of the direction metrics according to a predetemiined criterion. The 
finger adjuster moves the fingers of the finger block in the directions indicated by 
the selected direction metric. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the selected direction metric is the maximal direction metric. 
20 Furthermore, in accordance with a preferred embodiment of the present 

invention, the finger adjuster moves the fingers of the finger block only if the 
selected direction metric is the maximal direction metric and exceeds a 
comparison direction metric by at least a predetermined threshold. 

Additionally, in accordance with a preferred embodiment of the present 
25 invention, the finger adjuster includes a redefiner which redefines finger blocks 
once the fingers have been moved. 
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Moreover, in accordance with a preferred embodiment of the present 
invention, the finger block is formed of two fingers. 

Furthermore, in accordance with a prefen-ed embodiment of the present 
invention, the detemiiner generates the direction metrics for five, six or nine 
different directions of joint movement. 

Additionally, in accordance with a preferred embodiment of the present 
invention, the finger block is formed of two closely spaced fingers. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the closely spaced fingers are 7/8 chip apart. 

Furthemiore, in accordance with a preferred embodiment of the present 
invention, the finger block is formed of three fingers. 

Additionally, in accordance with a prefen-ed embodiment of the present 
invention, delays between fingers are set to be no smaller than 7/8 chip. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the direction metrics are based on power estimation. 

There is also provided in accordance with a preferred embodiment of the 
present invention a finger deactivator for deactivating a selected one of at least two 
fingers which fonn a finger block in a receiver. The finger deactivator includes a 
finger power measurement unit for measuring the powers of the fingers of the 
finger block, a correlation calculator for calculating the crosscon-elations of the 
fingers of the finger block with one another, and a deactivation unit for deactivating 
the selected finger when a function of the powers and the crosscorrelations 
satisfies a predetermined criterion. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the finger block has two fingers and the function is 
FingerCost = a ■ mm{PowerCenter^ , PowerCenter^)- p ■ C 

where a is a value between zero and one. PowerCenten and PowerCenter2 are 
powers of fingers in the finger block, C is a predetermined value and p is one of 
the calculated crosscorrelations. 

Furthermore, in accordance with a preferred embodiment of the present 

invention, p is 
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10 



p = -^ -or 



-H-^ . Wl /L/ — I — • 

Additionally, in accordance with a preferred embodiment of the present 
invention, the correlation calculator uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of the 
present invention a finger assignor in a receiver having a plurality of active fingers 
and at least one inactive finger. The finger assignor is operative to assign a finger 
candidate which is one of the at least one inactive fingerto a new path. The finger 
assignor includes a power measurement unit for measuring the power of the new 
path, and a correlation calculator for calculating the crosscorrelation of the finger 
candidate and the one of the active fingers whose time delay is closest to the time 
delay of the finger candidate. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the finger assignor further including an assignment unit for assigning the 
finger candidate to the new path when a composite finger power for the finger 
15 candidate satisfies a predetermined criterion. 

Furthemiore, in accordance with a preferred embodiment of the present 
invention, the correlation calculator uses a crosscorrelation function defined as 

A' 

S i^^FmneKlandidafi' (^) * Closest hinger i^)^ 

P--^ ■ \ 7 

*=1 



^ ^^'^ FingerCandidatc (^)" ^^ClosestFmger (^) 



I Ch FingeKlantiidate 



20 Additionally, in accordance with a preferred embodiment of the present 

invention, the correlation calculator uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of the 
present invention a finger assignor in a receiver having a plurality of active fingers. 
The finger assignor is operative to assign a finger candidate which is one of the 
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active fingers to a new path. The finger assignor includes a power measurement 
unit for measuring the power of the new path, and a conrelation calculator for 
calculating the crosscorrelation of the finger candidate and the one of the active 
fingers whose time delay is closest to the time delay of the finger candidate. 

Moreover, in accordance with a preferred embodiment of the present 
invention, the finger assignor further including an assignment unit for reassigning 
the finger candidate to the new path when a composite finger power for tiie finger 
candidate exceeds the minimum composite finger power of all the active fingers. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the correlation calculator uses a crosscorrelation function defined as 



P = 



jt=i ^ or 



• I 



1 Ch FinjfcriMiuJiJaie (k ) ]" ' ^\ Ch^:ioscstFmscr(^^ T 
k=\ *=1 



Additionally, in accordance with a preferred embodiment of the present 
invention, the correlation calculator uses a forgetting factor. 

There is also provided in accordance with a preferred embodiment of the 
present invention a method used in a receiver having at least two fingers, the 
fingers tracking at least one path of a muttipath channel. The method includes the 
steps of forming a finger block of at least two of the at least two fingers, and jointly 
tracking the fingers of the finger block. 

Moreover, in accordance with a prefen^ed embodiment of the present 
invention, the step of jointly tracking includes the steps of generating direction 
metrics of each of a set of possible directions of joint movement of the fingers of 
the finger block, selecting one of the direction metrics according to a 
predetermined criterion, and moving the fingers of the finger block in the directions 
indicated by the selected direction metric. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated more fully fronn 
the following detailed description taken in conjunction with the appended drawings 
in which: 

Fig. 1 is a schennatic illustration of the nine possible joint movements of 
two fingers; 

Figs. 2A - 2C are schematic illustrations of the twenty-seven possible joint 
movements of three fingers; 

Fig. 3 is a flow chart illustration of a general method of jointly time tracking 
multiple paths, constructed and operative in accordance with a preferred 
embodiment of the present invention; 

Fig. 4 is a schematic illustration of six possible joint movements, useful 
when considering only closely spaced fingers; 

Fig. 5 is a flow chart illustration of the operation of a finger block of two 
fingers, constructed and operative in accordance with a further preferred 
embodiment of the present invention, and considering the joint movements of Fig. 
4; 

. Fig. 6 is a flow chart illustration of a method of redefining finger blocks 
fonning part of the method of Fig. 5; 

Fig. 7 is a flow chart illustration of a method of finger addition and finger 
replacing mechanism useful in a rake receiver perfomiing the joint tracking method 
of Fig. 3; and 

Fig. 8 is a flow chart illustration of a method of switching off joint tracking, 
useful in a rake receiver performing the joint tracking method of Fig. 5. 
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DETAILED DESCRIPTION OF THE PRESENT INVENTION 

The present invention jointly tracks the timing of multiple paths or multiple 
path clusters. Any group of fingers, which jointly track multiple paths, is herein 
called a "finger block". Finger blocks are especially useful for fingers that track 
paths which are "close" to their neighbors, but can also be used for paths which 
are not particularly close. 

The definition of "close path" can be any desired definition but typically it 
defines paths which interfere with one another. For example, two close paths 
might be those whose time separation is less than 1.5 Tc, where Tc is the chip 
duration. "Close fingers" of a finger block are those which are within a certain 
predefined range RANGE of delays of its neighbors in the block, such as between 
one chip and half a chip. Thus, for a finger block of two fingers, finger 1 and finger 
2 are within RANGE of each other. For a finger block of four fingers, where the 
fingers are ordered by their sampling point as finger 1 , finger 2, finger 3 and finger 
4, there is a delay within RANGE between neighboring fingers (finger 1 to finger 2, 
finger 2 to finger 3 and finger 3 to finger 4). 

Fig. 1, to which reference is now made, illustrates the possibilities to 
consider for a finger block having two fingers, where each finger is shown with an 
arrow. Since the paths being tracked move about in time, the receiver must 
determine how the paths have moved in order to move their associated fingers. 

As shown in Fig. 1, the possible nine movements are: both become later 
(direction 1). both become earlier (direction 2). both stay the same (direction 3). the 
second becomes later (direction 4) or earlier (direction 9). the first becomes later 
(direction 6) or earlier (direction 5). and both move towards each other (direction 8) 
or away from each other (direction 7). 

Figs. 2A - 2C. to which reference is now briefly made, illustrate the 
possibilities for a finger block of three fingers. There are 27 possible finger 
movements, all of which can be separately considered when performing a joint 
tracking operation. Figs. 2A - 20 are believed to be self-explanatory considering 
the previous discussion and therefore, will not be further described. 

To measure the possible movements, each finger is examined at its 
nominal (or center) sampling time and at plus or minus one or more fixed delays. 
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The delays define "directions" of possible movennent from the center sampling 
time. For example, a single delay, which might be of Tc/4. creates three directions 
of movement, "center", "early" and "late". The delayed signals are used to 
determine which of the possible movements actually occurred and to move the 
sampling point accordingly. 

In the present invention, direction metrics are assigned to each of the 
possible movement directions, using measurements of the delayed versions of the 
data of the fingers of the finger block, and a decision tree is provided to determine 
from the direction metrics which movement occurred. Typically, the fingers are 
delayed slightly early and slightly late, therefore each finger should be examined 
early, late and center (i.e. no delay). However, other types and amounts of delays 
are possible and are incorporated into the present invention. 

Fig. 3, to which reference is now made, is a flow chart illustration of the 
present invention. Initially, in step 10, a metric is assigned to each of the possible 
joint movement directions. In step 12 the direction with the strongest metric is 
chosen. If no finger movement is required (as in for example direction 3 of Fig. 1), 
then once again steps 10 and 12 are performed. If a finger movement is required, 
(e.g. all directions of Fig. 1 excluding direction 3), then each finger needs to be 
moved is moved to its new location in step 14. Finally, in step 16. a redefinrtion of 
the finger blocks occurs whenever the finger movement of step 14 causes new 
fingers to become within RANGE of each other, or when closely spaced fingers 
are separated and are no longer within RANGE of each other. 

In one preferred embodiment step 10 is performed by assigning 
power-based metrics to each of the possible joint direction metrics. In accordance 
with Fig. 1, the direction metrics are assigned to each of the 9 possible joint 
directions: 
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Direciion^ ^metric = PowerLate^ + PowerLate^ 
Direction, ^metric = PowerEariy^ + PowerEarly^ 
Direction y _ metric = PowerCenter^ + PowerCenter^ 
Direction ^ ^metric = PowerCenter^ + PowerLate^ 
(I) ^ Direction^ ^metric = PowerEarly^ + PowerCenter^ 

Direction^ _ metric = Power Late ^ + PowerCenter^ 
Direction, ^metric = PowerEarly^ + PowerLate.^ 
Direction^ _ /we/r/c = PowerLate^ + PowerEarly, 
Direction, metric = PowerCenter^ + PowerEarly^ 

where PowerEartyi, PowerCenten and Poweitatej are estimated early, 
center and late powers of ffngeo respectively. 

In another preferred embodiment, directions 6. 8 and 9 can be limited, so 
that if the delay between the fingers is less than a pre-specified threshold (e.g. 7/8 
Tc), then the corresponding direction metric is zeroed. This ensures that those 
directions are not chosen in step 12 and prevents the situation where the fingers 
become too closely spaced. 

Similarly, in a 3-finger block, direction metrics are assigned to all possible 
27 joint movement directions in accordance with Figs. 2A- 2C. 



In another preferred embodiment, time averaging with or without forgetting 
factors (known in the art) can be applied to each of the direction metrics in order to 
reduce their statistical variability. In one preferred embodiment Equations (1) are 
replaced by 
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Smoothed = (1 - a)Smoothed _ I, _ ^2 + 

a[PowerLQte^ + PowerLate^ ] 
Smoothed _ _ ^2 = ~ a)Smoothed _E^_E, 

a[Po\verEarly\ -k- Power Early ^\ 
Smoothed _ C, _ C. = (1 - a)Smoothed _ C, _ C. + 

a[?owerCe«reri -h PowerCenter.^ ] 
Smoothed „ Cj _ I. = (1 - a)Smoothed _C^_L,+ 

a[PowerCenter^ + Power Late ^] 
Smoothed _E^_C^ = (1 - a)Smoothed _ £, _ -h 

a[PowerEarly^ + PowerCenter^] 
Smoothed _ _ C, = (1 - a)Smoothed _L^_C^ + 

a[PowerLate^ + Power _ Center^ ] 
Smoothed _ £, _ ^2 = (1 cc)Smoothed _E^ _L, + 

a[PowerEarly^ + /^owerla/e J 
Smoothed ={\- a)Smoothed _ E, + 

a[PowrZ.arej + PowerEarly^] 
Smoothed _ Cj _ = (1 - a)Smoothed _ C, _ + 

a[PowerCenter^ + PowerEarly^ ] 

Direction^ _ Metric - Smoothed ^L^ 
Direction^ _ Metric = Smoothed _E^ _E-y 
Direction^^ _ Metric = Smoothed _ C, _ 
Direction^ _ Metric = Smoothed 



where a g [0,1] is the forgetting factor. 

Furthermore, in accordance with a preferred embodiment of the present 
invention, the step of assigning metrics to all possible directions can also include a 
comparison of the strongest metric in Equations (1) or Equations (2B) to the 
second strongest metric or some other metric. If the difference is smaller than a 
certain pre-specified threshold Metric JThreshold, Direction3_Metric is assigned a 
large value. This ensures that in such a case. Direction3^Metric is chosen in step 



(2B) 



Direction^ Metric 
Direction^ _ Metric 
Direction^ ^ Metric 
Direction^ _ Metric 
Direction^ _ Metric 



Smoothed _E^ ^C^ 
Smoothed _Ly 
Smoothed _ £1 _ ^2 
Smoothed _ Z,, _ £2 
Smoothed ^E^ 
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12 and no finger movement occurs (see Fig. 1). Thus, finger movement occurs 
only when the strongest direction metric is larger than the compared metric by 
more than MetricJFhrBshold, 

In another preferred embodiment, after a finger movement occurs in step 

5 14, all smoothed direction metrics in Equations (2A) are zeroed, so as to abandon 
all measurements related to the previous finger locations. 

It will be apparent to someone skilled in the art that various other 
direction metrics can be assigned based on the channel tap estimator, reception 
quality and their combination with finger power measurements. 

10 When one or more fingers are moved in step 14, the relationships of all 

the fingers being tracked change. It is possible that a finger is now sufficiently far 
away to no longer be part of the block, or, alternatively, that a finger previously not 
of the block is now close to one of the fingers of the block and, thus, must be 
included in the block. These considerations are performed in step 16 and the 

15 finger block(s) are redefined, if necessary. 

The present invention can be implemented for any number of fingers in a 
finger block and for any definition of a finger block. One exemplary definition is 
that a finger block has two fingers, and RANGE accepts the single value 
RANGE=7IS Tc, Thus, the two fingers in the finger block are exactly 7/8 Tc apart 

20 and are not allowed to become closer. Therefore, directions 6, 8 and 9 are 
discarded. This reduces the number of possible movements from nine to six, as 
shown in Fig. 4. to which reference is now made. The two fingers can become late 
(directioni), become early (direction2), or stay at the correct sampling time 
(directions). These three movements do not alter the timing relationship between 

25 the fingers in the block. The three other movement directions cause a finger block 
to separate, are considered where the later finger becomes later (direction4), the 
earlier finger becomes earlier (directions) or the earlier finger becomes earlier and 
the later finger becomes later (direction?). 

According to a preferred embodiment of the present invention, the number 

30 of possible movements can be further reduced to five, where the five directions are 
directions 1 - 5 of Fig. 4. 
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Fig. 5 illustrates a joint tracking method for a finger block of two fingers 
using the movements shown in Fig. 4. Fig. 5 is a special case of the general flow 
chart of Fig. 3. Only those fingers which are close to each other, are jointly tracked. 
The other fingers are individually tracked by conventional methods. The individual 
tracking will not be discussed herein as it is well known in the art. 

In step 30, the early, late and central power measures PowerEariy,, 
PowerLatei, and PowerCenten, respectively, of each finger are derived (/ is a 
number of finger). 

In step 32, the direction metrics related to the six possible movements of 
Fig. 4. are detemiined in accordance with Eqs. 2A and 2B. The direction metrics 
are formed from the relevant combinations of the pairs of the individual early, late 
and central powers. The pairs are: both early {PowerEarfyu PowerEai1y2). both 
late {PowerLatei. PowerLate2). both central {PowerCenten, PowerCenteri), 
early-central {PowerEariyu PowerCenterz), central-late {PowerCenteri. 
PowerLate2) and early-late {PowerEariyu PowerLateTi, and the calculations are as 
follows: 

Smoothed _£,_£: = (I - a)Smoothed _E,_E,+ a(PowerEarly^ + PowerEariy,) 
Smoothed _L,_L, = {\- a)Smoothed _^_L,+ a{PowerLate^ + PowerLatei) 
^ 3 J Smoothed _ £, _ Q = (1 - a)Smoothed _E,_C,+ a{PowerEarly^ + PowerCenter,) 
Smoothed _ C, _ I, = (1 - a)Smoothed _ C, _ L, + a{PowerCenter^ + PowerLate.) 
Smoothed _ C, _ C, = (1 - a)Smoothed _C,_C,+ a(PowerCenier, + PowerCenter,) 
Smoothed _E,_L={\- a)Smoothed _E^_L+ a{PowerEarly^ + PowerLate, ) 

In step 34, the largest direction metric is selected, and in step 36. it is 
checked whether the maximal direction metric involves finger movement. If the 
maximal direction metric is the central metric Sfnoothed_Ci_C2, no finger is 
moved. Othenvise, in step 38, it is checked whether the maximal metric is larger 
than another metric by more than a predetermined threshold, for example the 
value 16. If the maximal metric is sufficiently large, then in step 40 the relevant 
fingers are adjusted, the metrics are zeroed, and joint tracking is switched off if the 
distance between the fingers is more than RANGE. Finally, the finger blocks are 
redefined (step 42). 
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The threshold check of step 38 compares the maximal metric with another 
metric. If the maximal metric is the double early metric Smoothed_Ei_E2, 
indicating that both fingers have become earlier (direction 2 of Fig. 4). then it is 
compared to the double late metric Smoothed_Li_L2. If the difference 
Smoothed_Ei_E2 - Smoothed_Li_L2 is greater than the threshold, the finger 
adjustment of step 40 is the advancement of both finger_1 and finger_2. Since the 
fingers were moved, new finger blocks are defined based on the new delay of the 
fingers. 

If the maximal metric is the double late metric Smoothed_LiJ.2. indicating 
that both fingers have become later (direction 1 of Fig. 4), then it is compared to 
the double early metric Smoothed_Ei_E2. If the difference SmoothedJ-^J-2 - 
Smoothed_Ei_E2 is greater than the threshold, the finger adjustment of step 40 is 
the delay of both finger_1 and finger_2. Since the fingers were moved, new finger 
blocks are defined based on the new delay of the fingers. 

If the maximal metric is the mixed metric Smoothed_EiJD2, indicating that 
the first finger has become earlier (direction 5 of Fig. 4). then it is compared to the 
central metric SmoothedjCijC2^ If the difference Smoothed_Ei_C2 - 
SmoothedJZ^Si is greater than the threshold, the finger adjustment of step 40 is 
the advancement of finger_1 . Since finger_1 moved away, the two fingers are 
now sufficiently separate and the joint tracking is now switched off. Since the 
fingers were moved, new finger blocks are defined based on the new delay of the 
fingers. 

Similarly, if the maximal metric is the mixed metric Smoothed_Ci_L2, 
indicating that the second finger has become later (direction 4 of Fig. 4), then it is 
compared to the central metric Smoothed_CiJD2. If the difference 
Smoothed_Ci_L2 - Smoothed_Ci_C2 is greater than the threshold, the finger 
adjustment of step 40 is the delay of finger_2. Since finger_2 moved away, the 
two fingers are now sufficiently separate and the joint tracking is now switched off. 
Since the fingers were moved, new finger blocks are defined based on the new 
delay of the fingers. 

If the maximal metric is the mixed metric Smoothed_Ei_L2. indicating that 
the first finger has become eariier and the second finger has become later 
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(direction 7 of Fig. 4), then it is compared to the central metric Smoothed_Ci_C2- 
If the difference Smoothed_Ei_L2 - Smoothed_Ci_C2 is greater than the threshold, 
the finger adjustment of step 40 is the advancement of finger_1 and the delay of 
finger_2. Since the fingers have moved apart, the two fingers are now sufficiently 

5 separate and the joint tracking is now switched off. Since the fingers were moved, 
new finger blocks are defined based on the new delay of the fingers. 

Reference is now made to Fig. 6. which details the operations of step 42 
(redefine finger blocks). Each finger FINGER_X which has been moved is 
reviewed to consider whether or not it is now close to other fingers. In step 60, the 

10 delays between FINGER^X and all the other fingers not in the same finger block 
with FINGER^X are determined, and, in step 62, the finger closest to FINGER^X 
is labeled F1NGER__Y. The delay between FINGER^X and FINGER^Y is labeled 
MinDelay. 

The delay MinDelay is then compared (step 63) to a minimum allowed 

15 threshold delay, for example 7/8 Tc. If the delay MinDelay is larger than the 
threshold level, then the finger is sufficiently far from the other fingers to be 
individually tracked. Thus, conventional early-late time tracking will be performed 
(step 64) on it. OthenA^ise, FINGER_X and FINGER_Y are too close to each other 
and either one of them has to be removed or they both must be tracked as part of 

20 a finger block. 

In step 65 FINGER^X and FINGER_Y are checked to see if they are part 
of a finger block. If FINGER^X and FINGER^Y are not part of a finger block, a 
finger block is created (step 69) from FINGER_X and FINGER_Y. Otherwise, in 
step 66, FINGER_X is checked to see if it is part of a finger block. If FINGER_X is 

25 part of the block, FINGER_Y is switched off (i.e. it is no longer used as a finger) in 
step 67. OthenA^ise, FINGER_X is switched off in step 68. It will be appreciated 
that if the switched off finger is part of a block having a pair of fingers, joint tracking 
is also switched off. 

It will be appreciated that the presence of a finger block affects various 

30 other elements of the receiver, all of which must be slightly modified to include 
operation with finger blocks. Figs. 7 and 8, to which reference is now made, 
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illustrate these modified operations for close path detection, finger replacenrjent 

and finger removal. 

Reference is now made to Fig. 7 which details the method in which it is 
decided whether a new path candidate should be added to the rake as a new 
finger. The method for generating new path candidates is known in the art and is 
therefore not described. In step 70 CompositeFingerPower is computed for all 
active rake fingers, where 
CompositeFingerPower = F{PowerCenter,,p,A) 

and p is the cross-correlation between the finger and its closest neighbor in the 
rake receiver or between the finger to the new finger candidate, if it is closer than 
all other rake fingers, A is the delay to the closest finger. / is the finger number, 
and is an arbitrary function. For example, if A>= Tc F(PowetCenter„ p, Aj 
can be set equal to PowerCenten, i.e. 
( 4 ) F(PowerCenten. p, A )=PowerCenten 

in which case the method in Fig. 7 reduces to the conventional finger assignment 
method that assigns fingers based only on their relative power. 
The cross-correlation p can be one of the following 

A-=t 



j^\chF^n,.rXk)\'t^\ch'r,„,„^ik)\' 

where ch(k)^.„^^, is the channel estimate for Fingen, Fingeq is the finger 
closest to Finger,, (•)* stands for the complex conjugate of the bracketed 
expression and the sum is over a pre-specified length of time. 
If A< Tc, F(PowerCenteri, p, a; can be defined as: 



(5) 



or 



(6) 
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^ 7 ) F{PowerCenter, . p, A) = PowerCenter, * f{p) 

where the function f(p ) is any function, for example: 



Case 


Function f(p) 


p < 0.35 


1.0 


0.35 <p < 0.45 


0.9 


0.45 <p < 0.55 


0.8 


0.55 <p <0.65 


0.66 


0.65 <p < 0.75 


0.52 


0.75 </> <0.85 


0.38 


0.85 <p < 0.92 


0.23 


0.92 <p <1.0 


0.14 



In step 72. a similar calculation is performed for the new finger candidate 
and CompositeFingeiCandidatePower is computed. It will be appreciated that 
function F( , , ) and p calculation can be different for step 70 and step 72, and 
other choices of function can be used, e.g. p can be calculated by incorporating an 
exponential forgetting factor. 

In step 73. two different branches are examined. If the number of fingers 

currently used equals the maximum number allowed (i.e. all rake fingers are 
active), the first branch has to be executed. In this branch 
CompositeFingerCandidatePower is compared (step 77) with the minimum of all 
CompositeFingerPower s. If it is greater than this minimal power, then the finger, 
associated wrth minimal CompositeFingerPower. is moved to the location (timing) 
of the new finger candidate (step 78). Finally, in step 79, a redefinition of the finger 
blocks is taking place. If CompositeFingerCandidatePower is less than this minimal 
power, no fingers are moved. 
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If the number of fingers currently used is less than the maximum number 
allowed, CompositeFingerCandidatePower is compared (step 74) to a threshold 
NewFingerThreshold, If it is greater than the threshold, then a new finger is added 
(step 75) and a redefinition of the finger blocks is taking place (step 76). 

5 Otherwise, the new finger candidate is not added to the rake receiver. 

Fig. 8 illustrates the removal of an existing finger from a finger block, 
comprised from two fingers, such as might be periodically performed. The method 
of Fig. 8 is perfomied periodically to remove fingers. The conventional method for 
switching off a finger is to do so when the finger power measurements are low 

10 relative to other fingers. This criterion is not effective for removing a finger from a 
finger block. The present invention uses the following FingerCost function to 
evaluate whether a finger in a finger block should be turned off: 

( 8 ) FingerCost - a • min{Po\i'erCenter^ , PowerCenter-, )- p C 

where a is any desired value between zero and one, PowerCenten and 
15 PowerCenter2 are powers of fingers in the finger block, C is a prespecified 
constant and p is defined in Equations ( 5 ) and Equations ( 6 ) with i=1 and j=2. 

As shown in Fig. 8, initially, the correlation p between the two fingers 
finger_1 and finger_2 is determined (step 80) after which the value of FingerCost is 
calculated (step 82) and compared (step 84) to a threshold. 
20 If the result is less than the threshold, then the finger having the minimum 

average power is removed (step 86) and the joint tracking operation is stopped 
(since there remains only one finger in finger block). Othenwise, no fingers are 
removed. A similar finger remover mechanism can be defined for finger blocks 
having three or more fingers. 
25 It will be appreciated by persons skilled in the art that the present invention 

is not limited by what has been particularly shown and described herein above, 
rather the scope of the invention is defined by the claims that follow. 
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CLAIMS 

What is claimed is: 

1 . A method used in a receiver having at least two fingers forming a finger block, 
the finger block tracking at least one path of a multipath channel, the method 

5 comprising the steps of; 

generating direction metrics of each of a set of possible directions of joint 
movement of the fingers of said finger block; 

selecting one of said direction metrics according to a predetermined 
criterion; and 

10 moving the fingers of said finger block in the directions indicated by said 

selected direction metric. 

2. A method according to claim 1, wherein said selected direction metric is the 
maximal direction metric. 

3. A method according to claim 1, wherein said step of moving adjusts the 
15 fingers of said finger block only if said selected direction metric is the maximal 

direction metric and exceeds a comparison direction metric by at least a 
predetermined threshold. 

4. A method according to claim 1 , wherein the method further comprises the 
step of redefining finger blocks after said step of moving. 

20 5. A method according to claim 1, wherein said finger block is formed of two 
fingers. 

6. A method according to claim 5, wherein said direction metrics are generated 
for five different directions of joint movement. 

7. A method according to claim 5, wherein said direction metrics are generated 
25 for six different directions of joint movement. 

8. A method according to claim 5, wherein said direction metrics are generated 
for nine different directions of joint movement. 

9. A method according to claim 1, wherein said finger block is formed of two 
closely spaced fingers. 

30 10. A method according to claim 9, wherein said closely spaced fingers are 7/8 
chip apart. 
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11. A method according to ciaim 1 . wherein said finger block is formed of three 
fingers. 

12. A method according to claim 1, wherein delays between fingers are set to be 
no smaller than 7/8 chip. 

13. A method according to claim 1, wherein said step of generating includes the 
step of time averaging said direction metrics by summing consecutive direction 
metrics. 

14. A method according to claim 13, wherein said step of time averaging uses a 
forgetting factor. 

15. A method according to claim 1. wherein said direction metrics are based on 
power estimation. 

16. In a receiver having at least two fingers forming a finger block, a method for 
deactivating a selected one of said fingers, the method comprising the steps of: 

measuring powers of the fingers of said finger block; 
calculating crosscorrelations of the fingers of said finger block with one 
another; and 

deactivating said selected finger when a function of said powers and said 
crosscorrelations satisfies a predetermined criterion. 

17. A method according to claim 16, wherein said finger block has two fingers. 

18. A method according to claim 17, wherein said function is 

FingerCost = a • min{PowerCen(er^,PowerCen(e}\ )- p • C 

where a is a value between zero and one. PowerCenten and PowerCenters are 
powers of fingers in said finger block, C is a predetennined value and p is one of 
said calculated crosscorrelations. 

19. A method according to claim 18, wherein p is 

20. A method according to claim 18, wherein p is 
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21. A method according to claim 16, wherein said step of calculating uses a 
forgetting factor. 

22. In a receiver having a plurality of active fingers and at least one inactive 
5 finger, a method for assigning a finger candidate which is one of said at least 

one inactive finger to a new path, the method comprising the steps of: 
measuring the power of said new path; and 

calculating the crosscorrelation of said finger candidate and the one of 
said active fingers whose time delay is closest to the time delay of said finger 
10 candidate. 

23. A method according to claim 22, the method further comprising the step of 
assigning said finger candidate to said new path when a composite finger power 
for said finger candidate satisfies a predetermined criterion. 

24. A method according to claim 22, wherein said step of calculating uses a 
15 crosscorrelation function defined as 

N 

25. A method according to claim 22, wherein said step of calculating uses a 
crosscorrelation function defined as 



N 

X ^^Finf:eri:and,daie(^)' ^^OoststFmgcr (^) 



20 26. A method according to claim 22. wherein said step of calculating uses a 
forgetting factor. 

27. In a receiver having a plurality of active fingers, a method for reassigning a 
finger candidate which is one of said active fingers to a new path, the method 
comprising the steps of: 
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measuring the power of said new path; and 

calculating the crosscorrelation of said finger candidate and the one of 
said active fingers whose time delay is closest to the time delay of said finger 
candidate. 

28. A method according to claim 27, the method further comprising the step of 
reassigning said finger candidate to said new path when a composite finger 
power for said finger candidate exceeds the minimum composite finger power of 
all said active fingers. 

29. A method according to claim 27, wherein said step of calculating uses a 
crosscorrelation function defined as 

P = -u^ -. 

X \^^^'^Fingert:andtdatL' (^) * ^^hlasestFmccr {^))\ 

30. A method according to claim 27, wherein said step of calculating uses a 
crosscorrelation function defined as 

N 

^ ^^FmgerCamJtdate (^)' Closest Ftnger (^) 

IN ^ n ^ 

chFmeeK:omJidate(k) \^ <^^ClosestFin&:rik) |' 

31. A method according to claim 27, wherein said step of calculating uses a 
forgetting factor. 

32. A receiver having at least two fingers forming a finger block, the finger block 
tracking at least one path of a multipath channel, the receiver comprising: 

a direction metric determiner which generates direction metrics of each of 
a set of possible directions of joint movement of the fingers of said finger block; 

a metric selector which selects one of said direction metrics according to 
a predetermined criterion; and 

a finger adjuster which moves the fingers of said finger block in the 
directions indicated by said selected direction metric. 

33. A receiver according to claim 32, wherein said selected direction metric is 
the maximal direction metric. 
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34. A receiver according to claim 32, wherein said finger adjuster moves the 
fingers of said finger block only if said selected direction metric is the maximal 
direction metric and exceeds a comparison direction metric by at least a 
predetermined threshold. 

35. A receiver according to claim 32, wherein said finger adjuster includes a 
redefiner which redefines finger blocks once said fingers have been moved. 

36. A receiver according to claim 32, wherein said finger block is formed of two 

fingers. 

37. A receiver according to claim 36, wherein said determiner generates said 
direction metrics for five different directions of joint movement. 

38. A receiver according to claim 36, wherein said determiner generates said 
direction metrics for six different directions of joint movement. 

39. A receiver according to claim 36. wherein said determiner generates said 
direction metrics for nine different directions of joint movement. 

40. A receiver according to claim 32, wherein said finger block is formed of two 
closely spaced fingers. 

41. A receiver according to claim 40. wherein said closely spaced fingers are 7/8 
chip apart. 

42. A receiver according to claim 32. wherein said finger block is formed of three 
fingers. 

43. A receiver according to claim 32. wherein delays between fingers are set to 
be no smaller than 7/8 chip. 

44. A receiver according to claim 32, wherein said direction metrics are based 
on power estimation. 

45. A finger deactivator for deactivating a selected one of at least two fingers 
which form a finger block in a receiver, the finger deactivator comprising: 

a finger power measurement unit for measuring powers of the fingers of 
said finger block; 

a correlation calculator for calculating crosscorrelations of the fingers of 
said finger block with one another; and 

a deactivation unit for deactivating said selected finger when a function of 
said powers and said crosscorrelations satisfies a predetermined criterion. 
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46. A finger deactivator according to claim 45, wlierein said finger block has two 
fingers and said function is 

FingerCosl = a ■ min{PoM'erCenler^ , PowerCenler^ )- p C 

where a is a value between zero and one, PowerCenten and PowerCenter2 are 
powers of fingers in said finger block, C is a predetermined value and p is one of 
said calculated crosscorrelations. 

47. A finger deactivator according to claim 46, wherein p is 

N 

— • 

Finder \ 

48. A finger deactivator according to claim 46, wherein p is 

A=l 

49. A finger deactivator according to claim according to claim 45, wherein said 
correlation calculator uses a forgetting factor. 

50. A finger assignor in a receiver having a plurality of active fingers and at least 
one inactive finger, said finger assignor operative to assign a finger candidate 
which is one of said at least one inactive finger to a new path, the finger 

assignor comprising: 

a power measurement unit for measuring the power of said new path; 

and 

a correlation calculator for calculating the crosscorrelation of said finger 
candidate and the one of said active fingers whose time delay is closest to the 
time delay of said finger candidate. 

51. A finger assignor according to claim 50. the finger assignor further 
comprising an assignment unit for assigning said finger candidate to said new 
path when a composite finger power for said finger candidate satisfies a 
predetermined criterion. 
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52. A finger assignor according to claim 50, wherein said correlation calculator 
uses a crosscorrelation function defined as 

53. A finger assignor according to claim 50, wherein said correlation calculator 
uses a crosscorrelation function defined as 

^' • I 



> \ch Chscsih'tnf'vr 

54. A finger assignor according to claim 50, wherein said correlation calculator 
uses a forgetting factor. 

55. A finger assignor in a receiver having a plurality of active fingers, said finger 
assignor operative to assign a finger candidate which is one of said active 
fingers to a new path, the finger assignor comprising: 

a power measurement unit for measuring the power of said new path; 

and 

a correlation calculator for calculating the crosscorrelation of said finger 
candidate and the one of said active fingers whose time delay is closest to the 
time delay of said finger candidate. 

56. A finger assignor according to claim 55, the finger assignor further 
comprising an assignment unit for reassigning said finger candidate to said new 
path when a composite finger power for said finger candidate exceeds the 
minimum composite finger power of all said active fingers. 

57. A finger assignor according to claim 55. wherein said correlation calculator 
uses a crosscorrelation function defined as 

Re X(*^''/-».Kcv<.w,^,.(*) • c/in,„„,/.„,.,,(*)) 

p=-^ : 7 
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58. A finger assignor according to claim 55. wherein said correlation calculator 
uses a crosscon^elation function defined as 



1 / I Ch PingcK'antiiJate 

V *=i *=> 

59. A finger assignor according to claim 55. wherein said correlation calculator 

uses a forgetting factor. 

60. A method used in a receiver having at least two fingers, the fingers tracking 
at least one path of a multipath channel, the method comprising the steps of: 

forming a finger block of at least two of said at least two fingers; and 
jointly tracking the fingers of said finger block. 

61. A method according to claim 60. wherein the step of jointly tracking 
comprises the steps of. 

generating direction metrics of each of a set of possible directions of joint 
movement of the fingers of said finger block; 

selecting one of said direction metrics according to a predetennined 
criterion; and 

moving the fingers of said finger block in the directions indicated by said 
selected direction metric. 
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